منابع مشابه
Distributed Dual Averaging In Networks
The goal of decentralized optimization over a network is to optimize a global objective formed by a sum of local (possibly nonsmooth) convex functions using only local computation and communication. We develop and analyze distributed algorithms based on dual averaging of subgradients, and provide sharp bounds on their convergence rates as a function of the network size and topology. Our analysi...
متن کاملDistributed Averaging using non-convex updates
Motivated by applications in distributed sensing, a significant amount of effort has been directed towards developing energy efficient algorithms for information exchange on graphs. The problem of distributed averaging has been studied intensively because it appears in several applications such as estimation on ad hoc wireless and sensor networks. A Gossip Algorithm is an averaging algorithm th...
متن کاملFaster Linear Iterations for Distributed Averaging
Abstract: Distributed averaging problems are a subclass of distributed consensus problems, which have received substantial attention from several research communities. Although many of the proposed algorithms are linear iterations, they vary both in structure and state dimension. In this paper, we investigate the performance benefits of adding extra states to distributed averaging iterations. W...
متن کاملOptimal Finite-Time Distributed Linear Averaging
A new optimal finite-time distributed linear averaging (OFTDLA) problem is presented in this paper. This problem is motivated from the distributed averaging problem which arises in the context of distributed algorithms in computer science and coordination of groups of autonomous agents in engineering. The aim of the OFTDLA problem is to compute the average of the initial values in finite-time s...
متن کاملRWDDA: Distributed Dual Averaging Made Practical
The increased data collection and processing abilities of embedded devices allowslearning across these devices for novel applications such as traffic management,power generation etc. However, real world distributed machine learning acrossmultiple devices suffers from intermittent device and link failures, and data biasskews that make existing distributed optimization methods les...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2010
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2010.2048474